Year 2000 problem

The Year 2000 problem (also known as the Y2K problem, the Millennium bug, the Y2K bug, or simply Y2K) was a problem for both digital (computer-related) and non-digital documentation and data storage situations which resulted from the practice of abbreviating a four-digit year to two digits.

In computer programs, the practice of representing the year with two digits becomes problematic with logical error(s) arising upon "rollover" from x99 to x00. This has caused some date-related processing to operate incorrectly for dates and times on and after January 1, 2000 and on other critical dates which were billed "event horizons". Without corrective action, long-working systems would break down when the "...97, 98, 99, 00..." ascending numbering assumption suddenly became invalid. Companies and organizations worldwide checked, fixed, and upgraded their computer systems.

The number of computer failures that occurred when the clocks rolled over into 2000 in spite of remedial work is not known; amongst other reasons is the reticence of organisations to report problems.[1] There is evidence of at least one date-related banking failure due to Y2K.[1] There were plenty of other Y2K problems, and that none of the glitches caused major incidents is seen by some, such as the Director of the UN-backed International Y2K Co-operation Centre and the head of the UK's Taskforce 2000, as vindication of the Y2K preparation.[1] However, some questioned whether the relative absence of computer failures was the result of the preparation undertaken or whether the significance of the problem had been overstated.[1][2]

Contents

Background

Y2K is a numeronym and was the common abbreviation for the year 2000 software problem. The abbreviation combines the letter Y for "year", and k for the SI unit prefix kilo meaning 1000; hence, 2K signifies 2000. It was also named the Millennium Bug because it was associated with the popular (rather than literal) roll-over of the millennium, despite the fact that the problem could have occurred at the end of any ordinary century.

The Year 2000 problem was the subject of the early book, Computers in Crisis by Jerome and Marilyn Murray (Petrocelli, 1984; reissued by McGraw-Hill under the title The Year 2000 Computing Crisis in 1996). The first recorded mention of the Year 2000 Problem on a Usenet newsgroup occurred Friday, January 18, 1985 by Usenet poster Spencer Bolles.[3] Another possible early reference is the Cleveland band Pere Ubu's 1978 album Datapanic in Year Zero. The singer's father was a computer professor.

The acronym Y2K has been attributed to David Eddy, a Massachusetts programmer,[4] in an e-mail sent on June 12, 1995. He later said, "People were calling it CDC (Century Date Change), FADL (Faulty Date Logic) and other names."

Many computer programs stored years with only two decimal digits; for example, 1980 would be stored as 80. Some such programs could not distinguish between the year 2000 and the year 1900. Other programs would try to represent the year 2000 as 19100. This could cause a complete failure and cause date comparisons to produce incorrect results. Some embedded systems, making use of similar date logic, were expected to fail and cause utilities and other crucial infrastructure to fail.

Some warnings of what would happen if nothing was done were particularly dire:

The Y2K problem is the electronic equivalent of the El Niño and there will be nasty surprises around the globe. John Hamre, United States Deputy Secretary of Defense[5]

Special committees were set up by governments to monitor remedial work and contingency planning, particularly by crucial infrastructures such as telecommunications, utilities and the like, to ensure that the most critical services had fixed their own problems and were prepared for problems with others. While some commentators and experts argued that the coverage of the problem largely amounted to scaremongering,[2] it was only the safe passing of the main "event horizon" itself, January 1, 2000, that fully quelled public fears. Some experts who argued that scaremongering was occurring, such as Ross Anderson, Professor of Security Engineering at the University of Cambridge Computer Laboratory, have since claimed that despite sending out hundreds of press releases about research results suggesting that the problem was not likely to be as big a problem as some had suggested, they were largely ignored by the media.[2]

Programming problem

The practice of using two-digit dates for convenience predates computers, but was never a problem until stored dates were used in calculations.

The need for bit conservation

I'm one of the culprits who created this problem. I used to write those programs back in the 1960s and 1970s, and was proud of the fact that I was able to squeeze a few elements of space out of my program by not having to put a 19 before the year. Back then, it was very important. We used to spend a lot of time running through various mathematical exercises before we started to write our programs so that they could be very clearly delimited with respect to space and the use of capacity. It never entered our minds that those programs would have lasted for more than a few years. As a consequence, they are very poorly documented. If I were to go back and look at some of the programs I wrote 30 years ago, I would have one terribly difficult time working my way through step-by-step.

Alan Greenspan, 1998[6]

In the first half of the 20th century, well before the computer era, business data processing was done using unit record equipment and punched cards, most commonly the 80-column variety employed by IBM, which dominated the industry. Many tricks were used to squeeze needed data into fixed-field 80 character records. Saving two digits for every date field was significant in this effort.

In the 1960s, computer memory and mass storage were scarce and expensive. Early core memory cost one dollar per bit. Popular commercial computers, such as the IBM 1401, shipped with as little as 2 Kbytes of memory. Programs often mimicked card processing techniques. Commercial programming languages of the time, such as COBOL and RPG, processed numbers in their character representations. Over time the punched cards were converted to magnetic tape and then disk files, but the structure of the data usually changed very little. Data was still input using punched cards until the mid-1970s. Machine architectures, programming languages and application designs were evolving rapidly. Neither managers nor programmers of that time expected their programs to remain in use for many decades. The realization that databases were a new type of program with different characteristics had not yet come.

There were exceptions, of course. The first person known to publicly address this issue was Bob Bemer, who had noticed it in 1958 as a result of work on genealogical software. He spent the next twenty years trying to make programmers, IBM, the U.S. government and the ISO aware of the problem, with little result. This included the recommendation that the COBOL PICTURE clause should be used to specify four digit years for dates.[7] Despite magazine articles on the subject from 1970 onward, the majority of programmers and managers only started recognizing Y2K as a looming problem in the mid-1990s, but even then, inertia and complacency caused it to be mostly unresolved until the last few years of the decade. In 1989, Erik Naggum was instrumental in ensuring that Internet mail used four digit representations of years by including a strong recommendation to this effect in the Internet host requirements document RFC 1123.[8]

Saving space on stored dates persisted into the Unix era, with most systems representing dates to a single 32-bit word, typically representing dates as elapsed seconds from some fixed date.

Resulting bugs from date programming

Storage of a combined date and time within a fixed binary field is often considered a solution, but the possibility for software to misinterpret dates remains because such date and time representations must be relative to some known origin. Rollover of such systems is still a problem but can happen at varying dates and can fail in various ways. For example:

Date bugs similar to Y2K

9 September 1999

Even before 1 January 2000 arrived, there were also some worries about 9 September 1999 (albeit lesser compared to those generated by Y2K). Because this date could also be written in the numeric format 9/9/99, it could have conflicted with the date value 9999, frequently used to specify an unknown date. It was thus possible that database programs might act on the records containing unknown dates on that day.[12] Somewhat similar to this is the end-of-file code 9999, used in older programming languages. While fears arose that some programs might unexpectedly terminate on that date, the bug was more likely to confuse computer operators than machines.

Leap years

Mostly, a year is a leap year if it is evenly divisible by four. A year divisible by 100, however, is not a leap year on the Gregorian calendar unless it is also divisible by 400. For example, 1600 was a leap year, but 1700, 1800 and 1900 were not. Some programs may have relied on the oversimplified rule that a year divisible by four is a leap year. This method works fine for the year 2000 (because it is a leap year), and will not become a problem until 2100, when older legacy programs will likely have long since been replaced. Other programs contained incorrect leap year logic, assuming for instance that no year divisible by 100 could be a leap year. An assessment of this leap year problem including a number of real life code fragments appeared in 1998.[13] For information on why century years are treated differently, see Gregorian calendar.

Year 2010 problem

Some systems had problems once the year rolled over to 2010. This was dubbed by some in the media as the "Y2K+10" or "Y2.01k" problem.[14]

The main source of problems was confusion between hexadecimal number encoding and Binary-coded decimal (BCD) encodings of numbers. Both hexadecimal and BCD encode the numbers 0–9 as 0x0–0x9. But BCD encodes the number 10 as 0x10, whereas hexadecimal encodes the number 10 as 0x0A; 0x10 interpreted as a hexadecimal encoding represents the number 16.

For example, because the SMS protocol uses BCD for dates, some mobile phone software incorrectly reported dates of SMSes as 2016 instead of 2010. Windows Mobile is the first software reported to have been affected by this glitch; in some cases WM6 changes the date of any incoming SMS message sent after 1 January 2010 from the year "2010" to "2016".[15][16] It has been said that this tends to affect phones on the CDMA network (not using SIM cards).[15]

Other systems affected include EFTPOS terminals,[17] and the PlayStation 3 (except the Slim model).[18]

The most important such glitch occurred in Germany, where upwards of 20 million bank cards became unusable, and with Citibank Belgium, whose digipass customer identification chips stopped working.[19]

Year 2038 problem

The original Unix timestamp (time_t) stores a date and time as a signed 32-bit integer representing the number of seconds since January 1, 1970. During and after 2038, this number will exceed 2^{31}-1, the largest number representable by a signed 32-bit integer, causing the Year 2038 problem (also known as Unix Millennium bug, or Y2K38). To solve this problem, many systems and languages have switched to a 64-bit timestamp, or supplied alternatives which are 64-bit.

Programming solutions

Several very different approaches were used to solve the Year 2000 problem in legacy systems. Three of them follow:

Documented errors

Before 2000

On 1 January 2000

When 1 January 2000 arrived, there were problems generally regarded as minor. Problems did not always have to occur precisely at midnight. Some programs were not active at that moment and would only show up when they were invoked. Not all problems recorded were directly linked to Y2K programming in a causality; minor technological glitches occur on a regular basis. Some caused erroneous results, some caused machines to stop working, some caused date errors, and two caused malfunctions.

Reported problems include:

Government responses

United States

The United States Government responded to the Y2K threat by passing the Year 2000 Information and Readiness Disclosure Act, by working with private sector counterparts in order to ensure readiness, and by creating internal continuity of operations plans in the event of problems. The effort was coordinated out of the White House by the President's Council on Year 2000 Conversion, headed by John Koskinen.[27] The White House effort was conducted in coordination with the then-independent Federal Emergency Management Agency (FEMA), and an interim Critical Infrastructure Protection Group, then in the Department of Justice, now in Homeland Security. The Dutch Government promoted Y2K Information Sharing and Analysis Centers (ISACs) to share readiness between industries, without threat of antitrust violations or liability based on information shared.

The U.S. Government followed a three part approach to the problem: (1) Outreach and Advocacy (2) Monitoring and Assessment and (3) Contingency Planning and Regulation.[28]

A feature of U.S. Government outreach was Y2K websites including Y2K.GOV. Presently, many U.S. Government agencies have taken down their Y2K websites. Some of these documents may be available through National Archives and Records Administration[29] or the Wayback Machine.

Each federal agency had its own Y2K task force which worked with its private sector counter parts. The FCC had the FCC Year 2000 Task Force.[28][30]

Most industries had contingency plans that relied upon the Internet for backup communications. However, as no federal agency had clear authority with regard to the Internet at this time (it had passed from the U.S. Department of Defense to the U.S. National Science Foundation and then to the U.S. Department of Commerce), no agency was assessing the readiness of the Internet itself. Therefore on July 30, 1999 the White House held the White House Internet Y2K Roundtable.[31]

Norway and Finland

Norway and Finland changed their National identification number, to indicate the century in which a person was born. In both countries the birth year was indicated with two digits only. However, a similar problem already existed, the "Year 1900 problem", about distinguishing between people born in the 20th or 19th century, so the timing was more because of the Y2K attention than a solution to a new problem. In Finland the problem was solved by replacing the hyphen ("-") in the number with the letter "A" for people born in the 21st century. In Norway, the range or the individual numbers following the birth date was altered from 0-499 to 500-999.

Bulgaria

Although only two digits are allocated for the birth year in the Bulgarian national identification number, the year 1900 problem and subsequently the Y2K problem were addressed by the use of unused values above 12 in the month range. For all persons born before 1900, the month is stored as calendar month + 20, and for all persons born after 1999, the month is stored as calendar month + 40.[32]

International cooperation

The International Y2K Cooperation Center (IY2KCC) was established at the behest of national Y2K coordinators from over 120 countries when they met at the First Global Meeting of National Y2K Coordinators at the United Nations in December 1988. IY2KCC established an office in Washington, D.C. in March 1999. Funding was provided by the World Bank, and Bruce W. McConnell was appointed as director.

IY2KCC's mission was to "promote increased strategic cooperation and action among governments, peoples, and the private sector to minimize adverse Y2K effects on the global society and economy." Activities of IY2KCC were conducted in six areas:

IY2KCC closed down in March 2000.[33]

Private sector response

The Y2K issue was a major topic of discussion in the late 1990s and, predictably, showed up in most popular media. A number of "Y2K disaster" books were published such as Deadline Y2K by Mark Joseph. Movies such as Y2K: Year to Kill capitalized on the currency of Y2K, as did numerous TV shows, comic strips, and computer games.

Cost

The total cost of the work done in preparation for Y2K is estimated at over US$300 billion ($383 billion in 2012 US dollars[36]).[37] IDC calculated that the U.S. spent an estimated $134 billion ($171 billion) preparing for Y2K, and another $13 billion ($17 billion) fixing problems in 2000 and 2001. Worldwide, $308 billion ($393 billion) was estimated to have been spent on Y2K remediation.[38] There are two ways to view the events of 2000 from the perspective of its aftermath:

Supporting view

This view holds that the vast majority of problems had been fixed correctly, and the money was well spent. The situation was essentially one of preemptive alarm. Those who hold this view claim that the lack of problems at the date change reflects the completeness of the project, and that many computer applications would not have continued to function into the 21st century without correction or remediation.

Opposing view

Others have claimed that there were no, or very few, critical problems to begin with, and that correcting the few minor mistakes as they occurred, the "fix on failure" approach, would have been the most efficient and cost effective way to solve the problem. Editorial writing in The Wall Street Journal called Y2K an "end-of-the-world cult" and the "hoax of the century".[43] The opposing view was bolstered by a number of observations.

See also

References

  1. ^ a b c d Carrington, Damian (2000-01-04). "Was Y2K bug a boost?". BBC News. Archived from the original on 2004-04-22. http://replay.web.archive.org/20040422221434/http://news.bbc.co.uk/2/hi/science/nature/590932.stm. Retrieved 2009-09-19. 
  2. ^ a b c d "In the beginning was the nerd". Presenter: Stephen Fry. Archive on 4. BBC Radio 4. 2009-10-03.
  3. ^ Google Groups - net.bugs - "Computer bugs in the year 2000." Retrieved on 22 April 2007.
  4. ^ American RadioWorks Y2K Notebook Problems - The Surprising Legacy of Y2K. Retrieved on 22 April 2007.
  5. ^ Looking at the Y2K bug, portal on CNN.com
  6. ^ Testimony by Alan Greenspan, ex-Chairman of the Federal Reserve before the Senate Banking Committee, February 25, 1998, ISBN 9780160579974
  7. ^ "Key computer coding creator dies". Washingtonpost.com. http://www.washingtonpost.com/wp-dyn/articles/A4138-2004Jun24.html. Retrieved 2011-09-25. 
  8. ^ "Requirements for Internet Hosts -- Application and Support". tools.ietf.org. http://tools.ietf.org/html/rfc1123. 
  9. ^ "Microsoft Knowledge Base article 214326". Support.microsoft.com. 2011-07-08. http://support.microsoft.com/kb/214326. Retrieved 2011-09-25. 
  10. ^ "JavaScript Reference Javascript 1.2". Sun Microsystems. http://docs.sun.com/source/816-6410-10/date.htm#1194138. Retrieved 2009-06-07. 
  11. ^ "JavaScript Reference Javascript 1.3". Sun. http://docs.sun.com/source/816-6408-10/date.htm#1194138. Retrieved 2009-06-07. 
  12. ^ Stockton, J.R., "Critical and Significant Dates" Merlyn
  13. ^ A. van Deursen, "The Leap Year Problem" The Year/2000 Journal 2(4):65-70, July/August, 1998
  14. ^ "Bank of Queensland hit by "Y2.01k" glitch". 2010-01-04. http://www.crn.com.au/News/163864,bank-of-queensland-hit-by-y201k-glitch.aspx. 
  15. ^ a b "Windows Mobile glitch dates 2010 texts 2016". 2010-01-05. http://news.cnet.com/8301-13860_3-10425455-56.html?tag=newsLatestHeadlinesArea.0#addcomm. 
  16. ^ "Windows Mobile phones suffer Y2K+10 bug". 2010-01-04. http://www.techradar.com/news/world-of-tech/windows-mobile-phones-suffer-y2k-10-bug-661062. 
  17. ^ "Bank of Queensland vs Y2K – an update". 2010-01-04. http://www.itwire.com/content/view/30308/53/. 
  18. ^ "Error: 8001050F Takes Down PlayStation Network". http://gizmodo.com/5482365/error-8001050f-takes-down-playstation-network. 
  19. ^ "2010 Bug in Germany". 2010-01-06. http://www.rtlinfo.be/info/monde/europe/297916/bug-de-l-an-2010-en-allemagne-plus-de-20-millions-de-cartes-bancaires-inutilisables. 
  20. ^ "The Case for Windowing: Techniques That Buy 60 Years", article by Raymond B. Howard, Year/2000 Journal, Mar/Apr 1998.
  21. ^ Millennium bug hits retailers, from BBC News, 29 December 1999
  22. ^ Martin Wainwright (13 September 2001). "NHS faces huge damages bill after millennium bug error". The Guardian. http://www.guardian.co.uk/uk/2001/sep/14/martinwainwright. Retrieved 2011-09-25. "The health service is facing big compensation claims after admitting yesterday that failure to spot a millennium bug computer error led to incorrect Down's syndrome test results being sent to 154 pregnant women. ..." 
  23. ^ a b Y2K bug fails to bite, from BBC News, 1 January 2000
  24. ^ a b Computer problems hit three nuclear plants in Japan, report by Martyn Williams of CNN, 3 January 2000
  25. ^ a b c Minor bug problems arise, report from BBC News, 1 January 2000
  26. ^ Preparation pays off; world reports only tiny Y2K glitches at the Wayback Machine, report by Marsha Walton and Miles O'Brien of CNN, 1 January 2000
  27. ^ "White House shifts Y2K focus to states, CNN (Feb. 23, 1999)". Cnn.com. 1999-02-23. http://www.cnn.com/TECH/computing/9902/23/shift.y2k.idg/. Retrieved 2011-09-25. 
  28. ^ a b FCC Y2K Communications Sector Report (March 1999) copy available at WUTCPDF (1.66 MB)
  29. ^ See President Clinton: Addressing the Y2K Problem, White House, Oct. 19, 1998
  30. ^ "Federal Communications Commission Spearheads Oversight of the U.S. Communications Industries' Y2K Preparedness, Wiley, Rein & Fielding Fall 1999". Opengroup.org. http://www.opengroup.org/comm/the_message/magazine/mmv5n5/view.htm. Retrieved 2011-09-25. 
  31. ^ Basic Internet Structures Expected to be Y2K Ready, Telecom News, NCS (1999 Issue 2)PDF (799 KB)
  32. ^ Iliana V. Kohler, Jordan Kaltchev, Mariana Dimova. Integrated Information System for Demographic Statistics 'ESGRAON-TDS' in Bulgaria. 6 Article 12. Demographic Research. pp. 325–354. http://www.demographic-research.org/volumes/vol6/12/6-12.pdf. 
  33. ^ International Y2K Cooperation Center Records, Charles Babbage Institute
  34. ^ "quetek.com". quetek.com. http://www.quetek.com/dictionary/y2k-scare.html. Retrieved 2011-09-25. 
  35. ^ Internet Year 2000 Campaigned archived at Cybertelecom
  36. ^ Consumer Price Index (estimate) 1800–2008. Federal Reserve Bank of Minneapolis. Retrieved December 7, 2010.
  37. ^ Y2K: Overhyped and oversold?, report from BBC News, 6 January 2000
  38. ^ Robert L. Mitchell (December 28, 2009). "Y2K: The good, the bad and the crazy". ComputerWorld. http://www.computerworld.com/s/article/9142555/Y2K_The_good_the_bad_and_the_crazy?taxonomyId=14&pageNumber=2. 
  39. ^ Y2K readiness helped New York after 9/11, article by Lois Slavin of MIT News, 20 November 2000
  40. ^ September 11 and the U.S. Payment System, article by Christine M. Cumming of the International Monetary Fund
  41. ^ Y2K readiness helped NYC on 9/11, article by Rae Zimmerman of MIT News, 19 November 2000
  42. ^ Plan for the Security Control of Air Traffic and Air Navigation Aids (Short Title: SCATANA), April 1980
  43. ^ Taranto, James (2003-02-03). "The Year 2003 Problem". Wall Street Journal. http://www.opinionjournal.com/best/?id=110003022. 
  44. ^ White House: Schools lag in Y2K readiness: President's Council sounds alarm over K-12 districts' preparations so far, article by Jonathan Levine of eSchool News, 01 September 1999
  45. ^ Most small businesses win their Y2K gamble, article by Kent Hoover, 10 January 2000
  46. ^ Y2K travel warning issued, report by Fiona Reynolds of ABC Radio, 1 December 1999
  47. ^ Lights out? Y2K appears safe, article by Elizabeth Weise of USA Today, 14 February 1999
  48. ^ John Quiggin, (02 September 1999), Y2K bug may never bite, 'Australian Financial Review' (from The Internet Archive accessed 29 December 2009)

External links